ارائه یک روش مناسب مبتنی بر برنامه ریزی ریاضی برای متعادل سازی خط مونتاژ دوطرفه

thesis
abstract

طراحی سیستم های تولیدی از دیر باز تاکنون به عنوان یک مسئله مهم در مهندسی صنایع مطرح بوده است و به دلیل افزایش رقابت جهانی و گسترش سریع تکنولوژی، این مسئله اهمیت بیشتری یافته است. خطوط مونتاژ یکی از گسترده ترین سیستم های تولیدی می باشند که در اکثر سیستم های تولیدی مورد استفاده قرار می گیرند. یک سیستم مونتاژ مجموعه ای از اجزای کاری را برای مونتاژ محصول اجرا می کند و شامل تعدادی ایستگاه کاری مرتبط با یکدیگر، یک سیستم حمل و نقل و یک دستورالعمل چگونگی مونتاژ محصول است. یکی از روش های افزایش کارایی و بهره وری یک خط مونتاژ، بالانس خط است. بالانس خط مونتاژ در حالت عمومی عبارت است از گروه بندی سیستماتیک عملیات و عناصر کاری در قالب ایستگاه های کاری، با رعایت محدودیت های پیش نیازی، زمان سیکل کاری و محدودیت های خاص دیگر، در جهت بهینه سازی هدف و یا اهداف مورد نظر. در این تحقیق بر روی نوع خاصی از خطوط مونتاژ، که خطوط مونتاژ دو طرفه نامیده می شوند، تمرکز شده است. خطوط مونتاژ دوطرفه یکی از انواع سیستم های مدرن مونتاژی می باشند که معمولاً به منظور مونتاژ محصولاتی با اندازه های بزرگ مانند کامیون، خودرو، یخچال های بزرگ و ... مورد استفاده قرار می گیرد. در این نوع از خطوط مونتاژ در هر وضعیت از خط، دو ایستگاه در طرفین راست و چپ آن طوری راه اندازی می شوند که اپراتورهای اختصاص داده شده به آنها بتوانند مجموعه ای از عملیات های مختلف را بر روی واحد های کاری یکسان به صورت موازی با یکدیگر انجام دهند. در این مطالعه مدل برنامه ریزی ریاضی برای حل مسئله بالانس خطوط مونتاژ دو طرفه با هدف حداقل کردن زمان سیکل به ازای تعداد مشخصی ایستگاه جفتی ارائه شده است. مسئله بالانس خط از لحاظ پیچیدگی در کلاس مسائل np-hard قرار می گیرد. مسئله بالانس خطوط مونتاژ دو طرفه بخاطر داشتن محدودیت های جهتی دارای پیچیدگی بیشتری نسبت به مسئله بالانس خط مونتاژ ساده است. برای حل این مسئله، از الگوریتم دقیق انشعاب و تحدید و سه الگوریتم ابتکاری پیشنهادی استفاده شده است. به دلیل پیچیدگی بسیار زیاد این مسئله، روش دقیق فقط قادر به حل مسائل کوچک است. لذا برای حل مسائل بزرگ از الگوریتم های ابتکاری استفاده شده است. الگوریتم های ابتکاری پیشنهاد شده هم از لحاظ دقت محاسباتی و هم از لحاظ سرعت محاسباتی دارای کارایی بالایی هستند. پس از حل مسائل استاندارد توسط الگوریتم های پیشنهادی و لینگو، مشخص شد که در مسائل کوچک الگوریتم "بیشترین زمان فعالیت " و در مسائل بزرگ الگوریتم "بیشترین رتبه وضعیت وزنی " عملکرد بهتری نسبت به دو الگوریتم دیگر دارد و در اکثر موارد الگوریتم ها جواب بهینه مسئله را بدست آورده اند. الگوریتم های ابتکاری پیشنهادی در محیط نرم افزار متلب برنامه نویسی و پیاده سازی شده اند و از لحاظ تخصیص مناسب فعالیتها به ایستگاه های جفتی عملکرد بهتری نسبت به الگوریتم دقیق که توسط نرم افزار لینگو مورد استفاده قرار می گیرد، دارند.

similar resources

کاربرد یک مدل ریاضی برای متعادل سازی خط مونتاژ (مطالعه موردی: شرکت تراکتورسازی)

خطوط مونتاژ به عنوان یکی از رویکردهای مهم در تولید انبوه محصولات صنعتی می باشند. امروزه این خطوط در تولید محصولات سفارشی با نرخ کم نیز مورد استفاده قرار      می گیرد. عدم بالانس خطوط مونتاژ باعث افزایش زمان سیکل و زمانهای بیکاری و در نتیجه کاهش نرخ تولید، کارایی خط و افزایش هزینه های سیستم می شود که این عوامل در نهایت باعث بهره وری پایین در سازمان می گردد. این مساله باعث شده است که پژوهشگران و ...

full text

کاربرد یک مدل ریاضی برای متعادل سازی خط مونتاژ (مطالعه موردی: شرکت تراکتورسازی)

خطوط مونتاژ به عنوان یکی از رویکردهای مهم در تولید انبوه محصولات صنعتی می باشند. امروزه این خطوط در تولید محصولات سفارشی با نرخ کم نیز مورد استفاده قرار      می گیرد. عدم بالانس خطوط مونتاژ باعث افزایش زمان سیکل و زمانهای بیکاری و در نتیجه کاهش نرخ تولید، کارایی خط و افزایش هزینه های سیستم می شود که این عوامل در نهایت باعث بهره وری پایین در سازمان می گردد. این مساله باعث شده است که پژوهشگران و ...

full text

ارایه روش فراابتکاری تبرید شبیه‌سازی‌شده برای بالانس خط مونتاژ دوطرفه

خط مونتاژ دوطرفه نوعی از خط مونتاژ است که در آن‌ها فعالیت¬ها قابلیت پردازش در هر دو طرف خط را به صورت موازی دارند. این نوع از خط مونتاژ اغلب در تولید محصولات بزرگ مانند کامیون و اتوبوس به‌کاربرده‌می‌شود. تعداد زیادی روش های حل دقیق، روش‌های ابتکاری و فراابتکاری برای حل مسأله بالانس خط مونتاژ یک‌طرفه ارایه‌شده‌اند. با این حال، مسأله بالانس خط مونتاژ دوطرفه کمتر مورد توجه قرارگرفته‌است. در این پژ...

full text

ارائه یک مدل مبتنی بر برنامه ریزی ریاضی برای متعادل سازی خط تولید در سیستمهای چند محصولی

مشتری محور بودن بازارهای امروز یکی از مشخصه های اصلی آن است، که موجب ایجاد روندی روبه رشد در تنوع محصولات می شود. از پیامدهای این تغییر، جایگزین شدن استراتژی های تولید با تنوع بالا و تیراژ کم به جای استراتژی های با تنوع پایین و تیراژ بالا است. لذا در این پایان نامه با این رویکرد به مسئله بالانس خط تولید پرداخته شده است و به جهت اینکه معمولاً در مسائل دنیای واقعی همزمان به دنبال بهینه سازی چند هد...

مساله بالانس خط مونتاژ چندهدفه فازی: روش برنامه ریزی ریاضی فازی

طراحی خط مونتاژ به منظور هماهنگی مجموعه­ای از ایستگاههای متوالی فعالیت انجام می­شود که به منظور بیشترین بهره برداری از ایستگاههای کاری و نیروی انسانی به کار گرفته می­شود. استقرار ایستگاه­ها به نحوی است که مواد به طور مداوم، مستمر و با نرخ ثابت در آن­ها جریان دارد. در این مقاله یک مدل چندهدفه در شرایط فازی برای مساله بالانس خط مونتاژ پیشنهاد می­شود. به منظور حل مدل پیشنهادی یک روش دو مرحله­ای  ا...

full text

ارائه مدل برنامه ریزی ریاضی برای مساله بالانس خط مونتاژ چندهدفه

خطوط مونتاژ، سیستم های تولید مبتنی بر جریان مواد می باشند که اهمیت فوق العاده ای به خصوص در صنایع تولیدی با حجم بالای محصولات استاندارد دارند. اولین نوع از مسائل بالانس خط تحت عنوان salbp (مسائل بالانس خط مونتاژ ساده) نامیده می شوند که تعداد n فعالیت را با در نظر گرفتن روابط پیش نیازی، به ایستگاه های کاری اختصاص می دهند. هر فعالیت بایستی فقط و فقط به یک ایستگاه کاری با در نظر گرفتن محدودیت های ...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی ارومیه - دانشکده مهندسی صنایع

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023